Stochastic Analysis of DSS Queries for a Distributed Database Design
نویسندگان
چکیده
Optimization of query in distributed database system is one of the dominant subjects in the field of database theory. Depending upon the placement of data a query can be described as centralized or distributed query. The processing of distributed query is entirely different from the centralized query as in the former case the data is distributed over number of sites. Decision Support System Query (DSSQ) is one of the decisive types of distributed query. DSS queries are complex and time consuming in nature. Due to the decentralization of data and the complexity of query, it becomes mandatory to optimize the DSS query in distributed database system. In this work an effort is made to find an optimal DSS sub query allocation plan in distributed environment stochastically using Genetic Algorithm. The queries are designed on the basis of one of the benchmark of DSS query as given by TPC-DS. The DSS queries are optimized on the basis of Total Cost. The use of Genetic Algorithm has significantly expedited the process of DSS query optimization. The effect of varying communication cost over Total Cost of system resources is also observed.
منابع مشابه
Separating indexes from data: a distributed scheme for secure database outsourcing
Database outsourcing is an idea to eliminate the burden of database management from organizations. Since data is a critical asset of organizations, preserving its privacy from outside adversary and untrusted server should be warranted. In this paper, we present a distributed scheme based on storing shares of data on different servers and separating indexes from data on a distinct server. Shamir...
متن کاملAnalysis of a DSS Queries in a Distributed Database System
Parallel processing is a technique of executing the multiple tasks concurrently on different processors. Parallel processing helps in solving all the intricate problems that require immense processing time in an optimized way. In case of parallel processing one of the major issues is the scheduling of different tasks on different processors that can be performed in either static list scheduling...
متن کاملApply Uncertainty in Document-Oriented Database (MongoDB) Using F-XML
As moving to big data world where data is increasing in unstructured way with high velocity, there is a need of data-store to store this bundle amount of data. Traditionally, relational databases are used which are now not compatible to handle this large amount of data, so it is needed to move on to non-relational data-stores. In the current study, we have proposed an extension of the Mongo...
متن کاملApply Uncertainty in Document-Oriented Database (MongoDB) Using F-XML
As moving to big data world where data is increasing in unstructured way with high velocity, there is a need of data-store to store this bundle amount of data. Traditionally, relational databases are used which are now not compatible to handle this large amount of data, so it is needed to move on to non-relational data-stores. In the current study, we have proposed an extension of the Mongo...
متن کاملRobust inter and intra-cell layouts design model dealing with stochastic dynamic problems
In this paper, a novel quadratic assignment-based mathematical model is developed for concurrent design of robust inter and intra-cell layouts in dynamic stochastic environments of manufacturing systems. In the proposed model, in addition to considering time value of money, the product demands are presumed to be dependent normally distributed random variables with known expectation, variance, a...
متن کامل